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Introduction 

This paper is a continuation of |Q . In Rj we considered distributions of the form 

k 

CiP(Q(x))l[xj(Pj(x)) 

3=1 

over local fields, where Q(x) is a rational function of several variables, Pj are 
polynomials, C 6 C*, tp is a non-trivial additive character, Xj are multiplicative 
characters. The main problem we posed in Q] is to determine when the Fourier 
transform of such a distribution is again a distribution of the same type. It turned 
out that there is a necessary condition: the map x i— > dQ(x) (which we assume to 
be dominant) should be birational. The simplest example when this condition is 
satisfied is the monomial case: Q(x%, ... , Xk) = a IIi=i X T j where all are non- 
zero integers, the degree of Q is either or 2. In this case it is natural to consider 
Pj = Xj, so we are looking at the distributions of the form 

fe k 

C^aHx^Uxj^i)- (0.1) 

i=l i=l 

We have shown in M that the Fourier transform of this distribution is again of the 
same form if and only if certain monomial identity between the values of gamma- 
functions is satisfied. The structure of these identities is well-known. In the archi- 
median case all such identities follow from the multiplication law and the functional 
equation. In the non-archimedian case to get interesting identities we have to con- 
sider characters of various extensions of a given local field. The monomial identites 
between gamma-functions of a collection characters are governed by the linear re- 
lations between the corresponding induced representations of the Galois group (see 
I). 

In this work we will consider an analogue of this picture over finite fields. The 
intuition coming from representation theory tells us that in this case instead of 
distributions we have to consider Z-adique perverse sheaves. Namely, the Goresky- 
MacPherson extension of perverse sheaves allows us to associate irreducible perverse 
sheaves on A™ (equipped with an action of the Frobenius) to an expression of the 
form (3.1). We show that the analogue of the main result of Q holds in this 



context. For this we develop the theory of monomial identities between gamma- 
functions of characters over a finite field ¥ q (i.e. Gauss sums). More precisely, we 
are interested in identities which hold universally over arbitrary finite extension 
of our finite field ¥ q . In section || we show that such identities are governed by 
linear relations between divisors (formal linear combinations of points) on the set 



of multiplicative characters of ¥ q of finite order. This reminds of the situation over 
C where gamma-function is meromorphic and one has to look at its divisor of poles 
and zeroes. Over finite field instead of poles and zeroes we have the jump in the 
absolute value of gamma-function occuring at the trivial character. In order to use 
this jump effectively we have to invoke the theory of Kloosterman sheaves due to 
N. Katz (sec M). 

In section Owe compute the traces and eigenvalues of Frobenius acting on the 
stalks of perverse sheaves on A™ associated with expressions of the form ( p.l[ ). 
This allows us to extract elementary identities for finite Fourier transform from the 
identities involving geometric Fourier trasforms of these perverse sheaves. Here we 
observe another similarity with the situation over C: the conditions under which 
our perverse sheaves have zero stalks over the union of coordinate hyperplanes are 
very similar to the conditions garanteeing that the corresponding distributions over 
C have no poles (see proposition 4.8 of M). This phenomenon might suggest that 
there exists a generalized Riemann-Hilbert correspondence which includes sheaves 
and D-modules generated by exponents of rational functions. One can consider 
as further evidence for existence of such a correspondence the work |ll[] where 
monodromy groups of "exponential" perverse sheaves are compared with differential 
Galois groups, as well as the works [|| and || where sheaf-theoretic methods of 
computing determinants of cohomology are transferred into the realm of irregular 
connections. 

Finally, in section || we study "forms" of the identities for the Fourier transform 
of perverse sheaves considered above. More precisely, we can replace powers of 



variables in the expression (0.1) by norms in finite extensions of our field. We show 
that all our results can be generalized to this case. 

Notation. All our schemes are of finite type over a finite field (or over its algebraic 
closure). By a sheaf on such a scheme S we mean an object of the derived category 
of constructible Z-adique sheaves on S defined in 0. If i : x — » S is a closed point, 
F is a sheaf on S then we denote the stalk i*F by F x or by F\ x . 
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1. Fourier transform 

1.1. Definition. Let F g be the finite field with q elements, ip : ¥ q — > C* be a 
non-trivial additive character. For every finite-dimensional vector space V over F g 
we define the Fourier transform of a function / : V — > C by the formula 

/V) = £/(z)v>(<zV>) 

where x* € V*, (•, •) denotes the natural pairing between V* and V. We have the 
following formulas: 

/>) = q n f(~x), 
(f,9) = q n (f,9) 

where n = dim V, the scalar product (/, g) is defined by the formula 



(/,<?) = £/(*)<?(*)■ 



Let us choose a prime I such that (I, q) = 1 and an identification Q z ~ C. We 
denote by the Artin-Schreier sheaf on A 1 associated with ip. For every scheme 
S and a morphism / : S — > A 1 we denote L^(f) — f*L^, Let £>(S) denotes the 
derived category of constructible complexes of Z-adic sheaves on S (see [||). 

We consider vector spaces V and V* as schemes over ¥ q . Then the Fourier- 
Deligne transform T = T^, : T>(V) — > 2?(V*) is defined by the formula 

.F(A) = J?pv«i(p^A® L^((x*,x))[n]) 

where py and py» are the projections of V x V* onto its factors. 

One can associate with every object K £ T>(V) its trace function tx '■ V(¥ q ) — > C 
by considering traces of the Frobenius acting on the fibers of if. Then we have 

^(K) = (-l) n *KT- 

We refer to W for the definition of perverse Z-adique sheaves. The important 
propery of the Fourier-Deligne transform is that it sends perverse sheaves on V to 
perverse sheaves on V* (see [fL3| ). 

1.2. Gauss sums. Let A : F* — > C* be a non-trivial mulitplicative character of F*. 
Then we can consider A as a function on F g by setting A(0) = 0. Then we have 

A = 5 (A)A- 1 

where 

g(\) = g(\,TP) = X(x)i>(x) 
x£F' q 

is the Gauss sum associated with A. Applying the Fourier transform twice we derive 
that 

g(X)g(X- 1 ) = X(-l)q. 

Also we have 

gJXj=\(-l)g(X- 1 ). 

It is convenient to extend this notation to the case of the trivial character by 
setting 

3 (1) = V-(z) = -1- 

Then for any multiplicative character A we have the following formulas: 

£ i;(xy)X(x)^g(X)X- 1 (y) 

for any y e ¥*, 

giX- 1 ) = A(-1). 9 (A)- 1 mod q z 

where we denote by q z the subgroup in C* consisting integer powers of q. 

Let A be a non-trivial character of F*. There is a smooth sheaf L\ of rank 1 
on G m such that A = ti, x . If j : G m —* A 1 is the natural inclusion then we have 
Rj*L\ = j[L\. One has 

T{ 3 ,L x [l])^G{X)® 3[ L x -i[l] 

where 



G(A) = G(A,V) = H 1 c (G m ,L x ®L^) 
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(1.1) 



is a one-dimensional Q ; -space equipped with an action of Gal(F 9 /F g ) such that 
Frob 9 acts as —g(\,ip). It is convenient to extend the notation to the case of the 
trivial character by setting 

G(l) = G(l^) = Hl(G m ,L^) = Q l (1.2) 

(so the Galois action on this space is trivial). 

Consider the extension of fields ¥ q C ¥ q d of degree d. Then we have 

Ltf, (8f 9 V q d ~ L^oTrj 

where Tid : ¥ q d — > ¥ q is the trace, Nm^ : F* d — > F* is the norm homomorphism. 
It follows that G(A o Nrnj, ip o Tr^) as Gal(F g /F 9 d ^representation is obtained from 
Gal(Fg/F g )-representation G(A,ip) by restriction. Thus, we arrive to the identity 

- g(X o Nm d , ij) o Tr d ) = (-g(X, ^)) d (1.3) 

which is due to Hasse and Davenport (see |9)). 

Another important identity for Gauss sums is the Hasse-Davenport product for- 
mula (see 0): 

where e„ is a character of order n on F* (so n|(g — 1), in particular, n ^ in F g ). 
The geometric interpretation of this identity is more involved (see [[l0|, prop. 5.6.2) 
and it seems unlikely that it admits an elegant geometric proof. 

1.3. Main lemma. Let us consider the standard embedding j : G™ —> A™. As- 
sume that we have simple perverse sheaves K and K 1 on G-^. We are looking for 
a criterion checking that 

For every qi = q d let us denote by f qi (resp. f ) the trace function of K <8 F 9l 
(resp. K' ®¥ qi ). These are C- valued functions on (F* )™. For every collection 
of characters Ai, . . . , A„ of ¥* let us denote by Ai ® ■ ■ ■ ® A„ the corresponding 
function \i(x x ) . . . X n (x n ) on (F*J". 

Lemma 1.3.1. Assume that for every d > and for every collection of non-trivial 
characters (Ai, . . . , A„) of¥ qi , where q\ — q d one has 

n 

(-qi) n (f qi ,Xi ® ■ ■ ■ ® A„) =I]3(A l ,V'°Tr d ).(4,Ar 1 ® ... ® A^ 1 ) 

and i/ia£ t/iis number is not zero for at least one collection of non-trivial characters 
(Ai, . . . , A„). Then 

Proof. Since K and AT' are irreducible it suffices to prove that j*J 7 (ji^K) ~ A''. 
For every scheme S let us denote by Kq(S) the Grothendieck group of the category 
of perverse sheaves on S. The Fourier-Deligne transform induces a homomorphism 
T : K Q (A n ) -> A (A"). Let us denote by A (G™ ) the quotient of A (G™ ) by 
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the sum of the subgroups pf(Ko(G^ l 1 )) where p, : — > G^ 1 is the projection 
omitting the i-th factor. Then T induces a well defined homomorphism 

T:K (G^)^K (G^). 

Indeed, for a sheaf A on GJ^ we can choose a sheaf A on A™ such that A ~ 
j* 2 and set = [j* ^(l)]. Since A' (G™ ) is the quotient of K (A n ) by 

the subgroup generated by sheaves supported on coordinate hyperplanes and the 
Fourier transform interchanges such sheaves with sheaves of the form p* A, the map 
J- is well-defined. The involutivity of the Fourier transform implies that T is an 
isomorphism. We have a natural basis in ifo(Gj^) corresponding to simple perverse 
sheaves on GJ^ which are not constant on any factor G m (i.e. do not belong to 
P*T>(G^~ ) for any i), and the map T induces some permutation on this basis. 

Our assumption that the scalar product of f qi (resp. f' qi ) with some non-trivial 
multiplicative characters is non-zero implies that K (resp. K') is not constant on 
any factor G m . Hence, jF([i^]) and [K 1 ] are both elements of the basis in A"o(G^J. 

Note that a function / on (F*)™ is completely determined by the scalar products 
with functions of the form Ai <g> . . . <g> A„, where Ai are characters of F*. Moreover, 
/ can be represented in the form 

a 

f = "J^Pifi 

i=l 

if and only if 

(/, Ai <g> . . . <8> A„) =0 

for all collections of non-trivial characters Ai , . . . , A„ . Now we claim that an element 
x e K (Gl l n ) lies in J2i P*^o(G™ _1 ) if and only if for all extensions ¥ q C F qi the 
trace function t x of x over ¥ qi has form "YlnPlfi- Indeed, a function / can be 
represented in the form YliPifi ^ anc ^ only if the following equality holds: 

£ (-l)l J fe/ = 

IC[1,... ,n] 

where pi : G 7 ^ — > G^ is the natural projection, 07 : G^ rl — > G™ n is the embedding 
which sends (aj)je/ to (&i)i<i<n where hi = ai for i 6 I, hi = 1 otherwise. Thus, 
our condition implies that all the trace functions of the element 

(- 1 ) lIl Pi (7 i x 

IC[1,... ,n] 

are zero. Hence, this element is zero by Theorem 1.1.2 of [ p^[ . 

Thus, an element of iio(G^) is completely determined by the scalar products of 
its trace functions with Ai (8> ■ ■ ■ <8> A„, where Aj are non-trivial characters. 

Now if x € iio(G^) and (Ai, . . . , A n ) is a collection of non-trivial characters of 
F* then 

(-?)"(*», A x ® . . . <g> A„) = IJsWfef,),^ 1 ® . . . <8> A" 1 ). 



Thus, our assumptions imply that JF([X]) = [X'] in -Ko(G^), hence j* (Ffji+K)) ~ 
if'. □ 
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2. Computation of Goresky-MacPherson extensions 

2.1. Vanishing of stalks. Let ip be a non-trivial additive character of F 9 , xti ■■ ■ iXk 

are characters of F*, ni, . . . , rife are integers such that (rii,q) = 1. Then we define 
Fxi' " Xk as ^ e Goresky-MacPherson extension to A k of the smooth perverse sheaf 

LWY[xr)Y[xr(^))[k] := Lf([[x?)®L Xl ^ • • • K L x. [*] 

on G^. We are interested in computing the stalk {F£^;;;££)o wnere = (0, . . . , 0) G 
A fc . Of course, the interesting case is when some of are negative. 
Let us also denote 

i i 

where j is the embedding into A k of the complement to the subspace Xi = for all 
i such that rn < or Xi 1) the sheaf I^dli ^7*) II j Xi^i))) is smooth on this 
complement. 

Consider the restriction of F£^---Xh ^° ^ e °P en subset x\ ^ 0. Passing to the 
etale covering x\ — x\^ 12 we can make a change of variables x' 2 — X2X\ ni , x\ = xi 
for i > 2, so that 

^(n^)n^(^)=^" 2 ^"" i )(^)-V'(n(^ ni )ii^(4)- 

i i i>2 i>2 

Thus, the pull-back of our sheaf under this etale covering is the external tensor 
product of L n 2 - ni and F™ 2, - , ™* : . Therefore, the calculation of all the stalks 

of F™ 1 '---'™** reduces to the calculation of the stalks f^V 1 V* ! )n for all subsets 
{it, ... , ij} C {1, .. . , fc}. Similar reasoning works for the sheaves Fg^;;; . 
In the case k = 1 we have 

(F-*) = (F-™)o = 

for any n > and any character This follows from the fact that the Swan 
conductor of L^(\/x n ) at x = is equal to n. Now let us consider the case k = 2. 
Part of the following theorem is contained in Theorem 3.1.1 of |l2j (which is due 
to Deligne). Our statement is slightly more general, however, the proof is based on 
the same idea. 

Theorem 2.1.1. Let m,n > 0. Set m — m'd, n = n'd, where d = gcd(m,n). 
Then 

(*) fe&~ n )° = (*x~")o = for any X 1,X2, 
(ii) (F™'-po = (F™;- 2 ")o = ifx?X?' + I, 

(in) (F™^7 n _ n ,)o = Hi (A , Ljf,(t d ) ® L x )[l] } where L x is extended to A 1 by zero for 

X 7^ 1 while L\ — Q; a 1 - If X — 1 the dimension of this cohomology space is d — 1, 
while for X 7^ 1 it is equal to d. 

Proof. Consider the Galois covering 

r : A 2 -> A 2 : (x,y) ^ (x = y = y m ') 

with Galois group G = /i„< x fi m i = fi m > n '- Then we have 

fj?±m,—n\ ttO/^i I Tp±m'n' d,m'n'd\ \ 

^Xl,X2 )0=H l^.(^ x n' iX ™' )0j- 
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This shows that for the proof of (i) and (ii) it suffices to consider the case m — n. 
(i) Let 7r : A 2 — > A 2 be the blow-up of A 2 at 0. Then there is a natural embedding 
j : A 1 x G m — » A 2 and we have 



A-:j = Rr(E,g) (2.i) 



X2 ' 



X2 



where E = it 1 (0) is the exceptional divisor, 

g=l(L(^)^(x) X2 (y)))\ E . 

y X2 

Consider the open chart in A 2 with coordinates x, u such that y = xu. In this chart 
E is given by the equation x = while u is the local coordinate on E. We have 



1 V, 1 

i } (—)—{x)x2{y) = i>{——)xi{x)x2{u). 



V' 1 X2 



Thus, for u / we have Q u = while G = {F~^ n ) . Now (gT|) implies that £ 



is a direct summand in (F^\ ™ )q = 0. Therefore, C?o = (-^xi?^") = ^' 



X2 ,X2 

(ii) Consider the standard action of G m on A 2 . Then with respect to an action of 
t £ G m the sheaf F"^ X2 gets tensored with (L xix -i) t . Since xiX^ 1 is non-trivial 
this immediately implies the result. 

(iii) Consider first the case m = n = d. Then using the above notation we can write 

{F d / ) Q = RT{E,Ul{^) X {-)))\ e ). 
On the open chart U\ C A 2 with coordinates x, u such that y = xu we have 



yCl y U a 

On the second open chart U2 C A 2 with coordinates v, y such that x = vy we have 



y y 



Hence. 



(F d ^_ 1 ) =RT(E,L(i,(v d ) X (v))) 



where the sheaf L(ijj(v d )x(v)) is extended by zero from A 1 to P 1 = E. This implies 
immediately that 

(F^_ 1 ) =Hl(A\L(iP(v d Mv)))[l}. 
Now in the general case we have 

(iO""_ n ,)o = H °( G > (^"'' d ' m '"'f')o) = H°(G,Hl(A 1 ,L(i/;(v m ' n ' d )x(v m ' n '))))[l] 

The latter space up to a shift of degree has form H a (G,RY c {f*L(ip{v d ))x{v))) 
where / : A 1 — > A 1 : i> 1— > w m ™ is a covering with Galois group G. Therefore, this 
space is isomorphic to RT c (L(ip(v d )x(v))) ■ □ 

The theorem |2.1.l| admits the following partial generalization to higher dimen- 
sions. 



Theorem 2.1.2. Let Ui > 0, i = 1, . . . , k, rrij, j = 1, . . . , I and n > be integers 
which are prime to q. Set rrij — m'jd where d — gcd(m\, . . . , mi). Then 

(*) feXxr^O = (^x"?"7xf " fe )o = 0forany Xl ,..., X k. 

(ii) {F^ 1 '"'^ ni )o = (F^ 1 ' '",), mi )o = unless there exists a character rj such that 
rji = rj m i for all i. 

(iii) (-^i i~ 'i' "'~ *)o — provided that gcd(n,ni, . . . ,n^) = 1. 

Proof, (i) Considering the covering of A fc+1 induced by (x\,x<2) \— * (a;" 2 ,^^ 1 ) we 
reduce to the case n% = ni- Then the a rgument with blow-up along x\ = X2 =0 
similar to the case (i) of Theorem ( |2.1.l|) allows the induction in k. 
(ii) Consider the natural action of the torus 

i 

T ={(*!,... .OeG^nC 1 = 1} 

i=l 

on A'. Then under the action of (t-y, . . . , f;) S T both the sheaves F™^']"'™ 11 and 
F™\'\"'™ 1 get tensored with the space (L m ) tl ® . . (£,,, )t, . Now unless there exists 
?7 such that rjj = rj m i for all j we can find a one-parameter subgroup i : G m — > T 
such that i*(L m (§)... Ljj, ) ~ L x where x is a non-trivial character. Then under the 
action of i(t) our sheaves get tensored with (L x ) t which immediately implies the 
vanishing of their stalks at zero. 



(iii) We proceed by induction in k. The case k — 1 follows from Theorem 2.1.1 



(iii). Now assume that k > 1. Let us denote the variables by (x,x\,... ,Xk). 
Let n = n'd, n\ — n' x d where d = gcd(n,ni). Consider first the Galois covering 
(x, x\) i — ► (x = x Hl , x\ = ~x~i n ) with Galois group G — n n i n ' . Then we have 

fir:r'^)o = H°(G,(Rj.m-^r- — )))„). 

' ' ' „ arl n l „ri2 

■^1 *2 . . . 

Let 7r : A' £ + 1 — > A fe+1 be the blow-up of A k+1 along the subspace x = x± = 0. Let 
j : A 1 x — > A fc+1 be the natural embedding where the first factor A 1 corresponds 
to the variable x. We have 

~.dn' n\ ~,dn n 1 

^ „, ))° = mEo,Rl.Li,{ dn , n , - )k) 

1 2 " " " ti' ^ ily 2 ■ ■ ■ 

where £ = 7r -1 (0) ~ P 1 . 

On the open chart U\ C A k+1 with coordinates x,u,X2, ■ ■ ■ such that x% = ih 
we have 

^dn' n' x -y 

-M rfn'ni „ 2 ^) = L ^(.dn>n' lrr n 2 "iu") 

X x X 2 2 . . . X k U X 2 ■ ■ ■ x k 

The extension of this sheaf has zero stalks over Eq PI Ui by (i). On the second open 
chart U% C A fc+1 with coordinates v, Xi, x%, . . . such that x — vx\ we have 

j.dn n 1 ydn rl 1 

I, X 9 . . . Xl X 2 • • • x fc 



Thus, the sheaf 



is supported at one point v = Q and we get 

W*M dn'n' — ))0 = W* L d xT ^ x n k ))0- 

Hence, 



(C,r^)c = {Rj*M-tr 2 ))o) = (RJ*L4— -)) . 

X 2 ■ ■ ■ x k x 2 ■ ■ ■ X k 

Since gcd(d, 712, . . . , n^) — gcd{n, m, ■ ■ ■ , rik) = 1 this space is zero by induction 
assumption. □ 

2.2. Traces of Probenius on the stalks of Goreski-MacPherson extensions. 

In this section we show how to compute the traces of Frob 9 on the stalks of the 
sheaves F" 1 '"' '" fc 

A 1 5 ■ ■ ■ j Xk 



and according to Theorem 2.1.2 ,(ii) the non-zero stalk at zero can appear only for 



the sheaf of the form F^nj 1 ''"' ™£. First let us consider the particular case when 
rii = ±1 for all i. In order to formulate the answer we have to introduce two families 
of polynomials in q: 

a(n,m) = l^° [ 1 )[ *+ l)q ' " (2.2) 
J [1, m = 

These polynomials satisfy the following recursive relations 

6(n, to) — 6(n, m — 1) = a(n, m — 1), 

a(n, to) — a(n — 1, to) = g6(n — 1, m). 
For a local system L on U <^> A N let us denote 

JU L := JU (L[N])[-N}. 

Theorem 2.2.1. Let x be a non-trivial character, d > 1. Then 

Tr(Frob,, j,»L(V>( ^ ' ' ' ))o) = a(n, m) + b(n, to) ■ ^ ^(t d ), (2.4) 

Tr(Frob 9 ,j ! ,L(^(4 111 4)x(^^ !i ))o) = 6(n, m) • £ ^ d )x(i). 

2/1 ...y TO yi-.-tfm teF , (2.5) 

Proof. Consider the blow-up 7r : A"+ m — * A n+m along the subspace x\ = y\ = 0. 
Let j be the natural embedding of <G^ +rra into A n + m . We claim that 

Rn4%L(^(4^f))) (2.6) 

is the Goreski-MacPherson extension from GJ^ + "\ and the similar statement holds 

for L{^{^r^)x{frf^))- Let us denote b y S ( k ) the subset of A n+m where exactly 
k coordinates vanish (so k > 2). It suffices to check that the stalks of the sheaf 
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( [2.6| ) over points of S(k) with xx = yx = are concentrated in degrees < k. Now 
for p = (0, d2, . • • , a„, 0, 6 2 , . . . , 6 m ) 6 we have 

i?vr,ai(^(4 1 ^4))) P = flT(7r- 1 (p),7i.L(V(4 li: 4))lir- 1 {p))- 

V\ ■ ■ - Vra Vl ■ ■ ■ Urn 

We can cover A n+m by two open affine charts: U\ with coordinates (it, £2, • • • , ^n, j/i, 
such that £1 = ut/i and U2 with coordinates (xi, . . . , x n ,v,y2, ■ ■ ■ , y m ) such that 
yx = vx\. Both Ux and C/2 are isomorphic to A ,l+m and we will denote by S(k) 
the strata given by vanishing of coordinates in Ux and U2. Let us represent 7r _1 (p) 
as the disjoint union of 7r _1 (a) (~l Ci fl ^2 — G m and two points pi, P2, where 
Pi G f/i has coordinates (u = 0, 02, . . . , a„, 0, 62, . . . , b rn ) and P2 G U2 has coordi- 
nates (0, d2, . . . , a„, u = 0, &2, • ■ ■ , km)- We have 7r~ 1 (p) n f/i fl U2 C — 2) while 
Pi and P2 are in S(k — 1). Consider the exact triangle 

i?r( 7r - 1 (p) n Ux n c/ 2 J ! ^(^(u d 4 111 4))) - flr(7r- 1 ( P )J 1 .£W a! j-" 3! f ))) 

Vi---Vln Vl--- Vm 

Vl-'-Vm 

Assume first that k > 2. Then making the change of variables x' 2 = 11x2 (and 
leaving all the other variables the same) we can rewrite the first term of the above 
triangle as 

V2---Vm 

where p' = (02,... ,et„,62,... Since p' G — 2) and RT c (G m ,Qi) lives 

in degrees 1 and 2, this term is concentrated in degrees < k. Now assume that 
k = 2, i.e. CL2 ■ ■ ■ a n &2 • • • b m 7^ 0. Then we can make the change of variables 
u' = UX2 ■ ■ ■ x n y2~ l ■ ■ ■ Um 1 so that the first term of the above triangle takes form 

RT(G m ,L^u d )) 

which is concentrated in degree 1 < k = 2. On the other hand, since pi G S(k — 1) 
the last term of the above triangle is concentrated in degrees < k — 1. Therefore, 
our claim follows, so the sheaf (2.6) is the Goreski-MacPherson extension. The 
similar argument works for the sheaf involving the non-trivial character \- 
Let us denote 

A(n,m) := Tr(Frob g ,^£(^( X \ ■ ■ ■ ^ )) ). 

Vl---Vm 

Then for n + m > 2 the above exact triangle shows that 

A(n, m) = (q - \)A(n - 1, m - 1) + A(n - 1, m) + A(n, to - 1). (2.7) 



Notice that a(n,m) and b{n,m) are solutions of (2.7) with initial values a(0, to) = 
6(0, to) = 0, a(n,0) = 1 a(l ,l) = 0, b{n,0) = 0, 6(1,1) = 1 Since A(l, 1) = 
EteF ^(t d ) by Theorem pTl| ,(iii), A(0, to) = by Theorem |T|, (i) and A(n, 0) = 
1 this proves (|2.4[). The proof of (|]J|) is similar. □ 



In the general case we can proceed as follows. The stalk at zero of the sheaf 

raid rikd n± rik 

^( i, d M (2.8) 

vx ---vi yi ■■■yi 
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where Uj > 0, rrij > 0, gcd(rii, q) — gcd(rrij, q) — 1, can be computed as G-invariants 
of the stalk at zero of the sheaf 

„Nd ^Nd ~,N _iV 

yf d ...yf a Vi ■■■Vi 

where N = lcm(ni, . . . , n^, mi, . . . , mi) (by 1cm we mean the least common multi- 
ple), G is the product of the groups /j,(N/n\), n(N/m{) acting on the variables 
in the natural way. Now we can use the blow-up along xi = y% = and the G- 
equivariant exact triangle similar to the one considered in the above proof. As a 
result we get the following recursion relation for the trace of Frob 9 acting on the 
stalk of (2.8) at zero: 



ni,n 2 ,...,nfc _ I _ i \„ n 2 • ■■ ■ > n k , n,n 2 ,... ,n k , n 2 ,... ,n k 
u mi,m2,... ,mi ~~ Vi 1 ) Ll m. 2 , . . . ,mi T «„ l2 t . . . >mi T «n,rn 2) ... , mi 

for k + 1 > 2 where = lcm(rii,mi,ri2), n — lcm(ni,mi). Using this recursion 
relation and Theorem [2.1.1] we can in principle compute all these traces. 

2.3. Pointwise purity. Recall (see (6)) that an object K £ T>^.(A n ) is called point- 
wise pure of weight w if for every closed point x G A™ such that k(x) = ¥ qi the 
cndomorphism Frob gi acts on H l K\ x with eigenvalues which are algebraic numbers 

with all conjugates of absolute value q 1 2 . 

Lemma 2.3.1. Let K be a & m -equivariant sheaf on A" where G m acts on A" by 

t(x \ , . . . , X n ) (t X \ , . . . , t x n ) . 
Assume that all weights di are positive integers. Then the natural map 

RT(A n ,K) -» K\ 

is an isomorphism. 

Proof. Consider the coordinate stratification of A™. It suffices to prove that for any 
stratum S C A™ \ {0} and a G m -equivariant sheaf K on S one has H q (A n ,j\K) = 
for any q where j : S — > A™ is the embedding. Without loss of generality we can 
assume that S is the open stratum: S = GJ^. Let d be the greatest common divisor 
of d±, . . . ,d n . Consider the covering 

Tr:A n ^A n :(x 1 ,...,x n )^(x d 1 ,...,x d n ). 

Set K' = (ttIc )*K. Then K' is a G m -equivariant sheaf on with respect to 
the action with the weights {d\/d,... ,d n /d). Since j\K is the direct summand 
in ir*(j\K') it suffices to prove that cohomologies of j\K' vanish. Thus, we can 
assume from the beginning that d = 1. Then the action of G m on GJ^ is free. Let 
p : G™ — * T be the quotient under this action (so that T is a torus). We have 
K = p*L for some sheaf L on T. Let / : A™ — > A™ be the weighted blow-up of 
A™ along the origin, i.e. A™ = Proj k\x\, . . . , x n , x\t dl , . . . , x n t n ] where Xi are 
coordinates on A™ (degx^ = 0), t is an independent variable of degree 1. The 
morphism / is proper and the inclusion j : GJ^ — > A n factors through the inclusion 
j : GJJj — + A™. Hence, it suffices to prove that H q (A n , j\K ) = 0. Note that there is a 
natural projection p : A n — * P(di, . . . , d n ) where P(di, . . . , d n ) — Proj ... ,y n ] 
(degj/i = di) is the corresponding weighted projective space. We can identify T 

li 



with an open subset of P(di, ... ,d n ) denned by y\ ... y n ^ so that the following 
diagram is commutative. 

G™ y-\T) A" 




T ^ P(di,... ,d„) 



Choosing a section of the homomorphism of tori p : GJ^ — > J 1 we can lift the 
natural action of T on P(di , . . . , d n ) to an action of T on A™. Hence, the projection 
p _1 (T) — > T is a locally trivial fibration with fiber F which is equal to a generic 
G m -orbit on A": F — {(t dl , . . . ,t dn ),t £ A 1 }. Furthermore there is a canonical 
zero section a : T — > p _1 (T) and GJ^ C p _1 (T) is the complement to cr(T). Now 
the fact that Hi(F, k{Qi,F-o) = implies easily that R q p*{j\K) = 0. □ 



Proposition 2.3.2. 77ie perverse sheaves Fxi'-'-'-!xk are pointwise pure. 



Proof. It suffices to prove that the stalk at zero of the sheaf ( |2.8| ) is pure of weight 
0. By Galois covering argument it suffices to prove the purity of the stalk at zero 
of the sheaf 

Vl-'-Vm VX---Vm 

where m,n > 0. Note that K is pure of weight (see 5.3.2). In particular, K\q 
is of weight < 0. On the other hand, by the principal theorem of || (0, 3.3.1, 
6.2.3) the complex i?r(A™, K) is of weight > 0. Applying the above lemma to the 
G m -action 

t(xi, ... ,x n ,yi,-.- ,y m ) = (t m xi, . . . ,t m x n ,t n yi, . . . ,t n y m ) 
we deduce that K\o is pure of weight 0. □ 



Corollary 2.3.3. Let I be the number of negative integers among (ni, . . . , nk), N 
be the least common multiple of . . . , \nk\)- Then the eigenvalues o/Frob q on 
the stalk of the sheaf 

at for x 7^ 1 have form q l X where i G Z, < i < N, and X r = —g(f}) for some 
character rj of ¥* r satisfying r/ dN = \ N ° Nm r . If \ = 1 in addition the eigenvalues 
of the form q' l+1 for < i < N can appear. 



3. Identities between Gauss sums 

3.1. Relations between cyclothomic divisors. For every N £ Z>o let us de- 
note by A/v the abelian group generated by symbols [s,n]jv where s £ Z/./VZ, 
n £ Z>o- subject to the following relations: for every d\N we have 

£1 N 

[ds, dn] N = } Ja + i—,n] N . (3.1) 



Also for every prime p we can consider the group A$ defined in the same wa y as 
An except that we allow only symbols [s, n]jv with (n,p) — 1, and the relation ( p.l|) 
is imposed for every d\N such that (d,p) = 1. 

Lemma 3.1.1. The elements [s, n]jv such that gcd(s,n, N) = 1 form a basis of An 
(resp. A$ ). In particular, A$ is a subgroup in An- 
The proof is straightforward and is left to the reader. 

For every set S let us denote by Div(S') the group ©sZ, i.e. the group of formal 
linear combinations of elements of S with integer coefficients. We'll call elements 
of Div(S) divisors on S. In particular, we want to consider Div(Q/Z). For every 
pair (r, n) where r G Q, n G Z>o, we consider the divisor 

D r>n = (r) + (r + 1/n) + . . . (r + (n - l)/n) (3.2) 

on Q/Z. The divisor D rj „ depends only on n and on the residue class of r modulo 
— Z. We have the following relations between these divisors: 

d-l 
i=0 

This means that we can define the homomorphism 

a N : A N -> Div(Q/Z) 

by the formula aAr([s,n]jv) = D-jl.^. 

One immediately checks that for every M G Z>o there is a homomorphism 
4>m,n '■ An — > Ajvfiv sending [s, n]jv to [Ms, n]MiV- Moreover, one has 4>k,mn ° 
4>m,n = 4>km,n and a N = a M N ° 4>m,n- 

Lemma 3.1.2. The homomorphism 4>m.n identifies An (resp. A$ ') with a direct 
summand of Amn (resp. A^ N ). 

Proof. It suffices to consider the case when M is prime. Let us look at the images 
of basis elements [s,n]jv, gcd(s,n, N) = 1. If gcd(n,M) = 1 then 4>m,n([ s j w]jv) = 
[Ms,u\mn is a basis element in Amn- Otherwise, M\n and we have 

Af-l 



0M,jv([s, n]jv) = [s + iN, — i/ \ . 



n 

'' M J 



i=0 

Since gcd(s,n, N) = 1 it follows that gcd(s, M, N) = 1, therefore, replacing s by 
s + ./V if necessary we can assume that gcd(s, M) = 1. Then [s, -^Jmat is a basis 
element in Am at- Clearly, the basis elements obtained in this way are all different 
which implies our statement. □ 

Theorem 3.1.3. One has ker(aAr) = 0. 

Assume that cxn(x) = where x = '^2 li rni\si 1 ni\N with gcd(si,rii, N) = 1. Set 
M = Yli n-i. We claim that 4*m,n{x) = 0. Indeed, we have 

^ 1 _ MN 

4>M,N{[si,ni] N ) = [Msi,ni\ M N = > [Afsi+j , 1]mjv (3.3) 

* — ' n, 
i=o 

where si G Z is a representative of Si. By Lemma |3.1.l| the map aMN is injective 
on the subgroup generated by elements [t, 1]mn- Therefore, 4>m,n{x) = 0. Hence, 



x = by Lemma 3.1.2. □ 
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3.2. Application to Gauss sums. One can generalize the content of 3.1 to the 
case of cyclic groups without fixed generators. Namely, for every finite cyclic group 
G we can define the abelian group A(G) generated by symbols [g,n] where g G G, 
n G Z>o subject to relations 

[g d ,dn} = Y / [9h,n] (3.4) 

heH 

for every subgroup H C G, where d = \H\. Given a prime number p we can define 
similarly the group A^ P \G) using only the symbols [g,n] with gcd(n,p) — 1. Thus, 
we have A N = A(Z/ NZ), A $ = A^\l/NZ). 

Note that Lemma 3.1.2| can be reformulated as follows: for every inclusion of 
finite cyclic groups H C G the induced homomorphism A(H) — » A(G) identifies 
A(H) with the direct summand of A(G). Similar property holds for the homomor- 
phism AO) (if) -> AW(G). 

Now let us fix a finite field ¥ q , where q = p s . For every d > we denote by 
Xd = X(¥* d ) the group of characters of F* d . For every d\\d2 we have the inclusion 
Xd 1 — > Xd 2 induced by the norm homomorphism F* d2 — ► F* dl . Let us denote by 
X the direct limit of the system (Xd) with respect to these inclusions. The group 
X is isomorphic non-canonically to the g-prime part of Q/Z. 

Let us define the homomorphism a d : A^(Xd) — * Div(X) by sending 
X G Xd, n G Z>o, to the divisor 

D x ,n= E CO- (3-5) 



Then Theorem 3.1.3 implies that all the homomorphisms a d are injective. More- 
over, the induced injective homomorphism 

YanA (p \X d ) -> Div(X) (3.6) 

is clearly surjective, therefore, it is an isomorphism. 

Let us fix a non-trivial additive character ip : ¥ q — > C*. Then to every generator 
[X, ti] of A( p )(X(F*)), we can associate the following function / x , n on X(¥*): 

f ( X )- g(A " x) 

(where by our convention g(l) = —1). It is easy to see that Hasse-Davcnport 
formula ([hj) implies that the map [x, n] i— » / X; „ extends to a homomorphism 
A(p\X(¥*)) -> C(X(F*),C*) where C(S,C*) = (C*) s is the group of C*-valued 
functions on S. 

It is convenient to set 

D x -i,- n = -D Xtn . (3.7) 
We have the following corollary of Theorem [3.1.5 . 

Corollary 3.2.1. Assume that Yn=i D Xi,ni = in Div(X), where Xi G ^"(F*), 
gcd(rii ,q) = 1 . Then for every character X of ¥* one has 

TT g( A "'^) = fl m(X) 
^ KnT)9(Xi) q 

for some m(X) G Z. In particular, if \' li Xi 7^ 1 /or flii i i/ien 2to(A) is i/ie number 
of i such that Xi = 1 • 
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Proof. This follows from the fact that g(X : ) = A(— l)g(A) 1 mod q z for any 
A. □ 

In fact, the above corollary in some sense describes all multiplicative identities 
between Gauss sums which hold universally over all extensions of a given finite 
field. Here is a more precise statement. 

Theorem 3.2.2. Let • • ■ ,Xk) °e a collection of characters of¥* 7 (n±, . . . ,rik) 
be integers such that gcd{n i7 q) = 1. Assume that for any d > 1 and for any 
character A £ X(¥* d ) such that A -1 ^ Xi ° Nm^ for any i, one has 

k 

II(-9( Ani (Xi ° Nm d ), t/> o Tr d )) = c d ■ A(a) 

i=l 

for some constants c € C*. a 6 F*. Then X)j=i ^x»,n» = 0' 

Proof. Since -D^oNm^n; = ^x,n< we can pass to any extension F^d of F g . Thus, we 
can assume that Xi is fij-th power of some character and applying Hasse-Davenport 
identity (1A) we reduce ourselves to the case n,- = ±1. In other words, it suffices to 
prove that if for two collections of characters of F*: (xi, ■ ■ ■ , Xk) and (771, .. . ,77/) 
and for some constants c £ C* and a G F* one has 

k I 

Y[(-9(Mx t ° Nm d ), ^ o Tr rf )) = c d • A(o) ■ n(~3( A fe Nm rf)> l/> Tr <*)) 

for all A G X(¥* d ) such that A -1 is different from all Xi Nm^ and rjj o Nm^, then 
Xi = Vj f° r some Let 

{Xi,-- - ,Xk,Vi,--- ,m} = {Mij---Mr} 

where the characters /_ti are all different. Then we can rewrite the above identity 
as follows 

k r 

H(-g(\(Xi o Nm d )> o Tr d )) - £ c d 5{\{^ o Nm d )) = 

i=l i=l 

c d ■ X(a) ■ I l[(-g(\(r)j o Nm rf ), V o Tr d )) - ^ bfS(X(^ o Nm d )) 
\i=i i=i 

for some constants Cj, &i, where 5 is the delta-function at the trivial character. Let 
us denote 

K 1>;xi,-,x>.( t ) = ^( Xl + • ' • + x k)xi(xi) ■ ■ -Xk(x k ) 

xt...x k =t 

for t € F*. Then the multiplicative Fourier transform of K^- Xlt ._, tXh is the function 

k 



(=1 
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Thus, applying the inverse Fourier transform to the above equality we obtain the 
following equality of functions on F* d : 

1 r 

(-l) fe A^oTr d : Xl oNm ti ,... , Xfc oNm d - — ~ cf fH O Nm d 

i=l 

C d t* a -i M-l) ! -K"^oTr d ;j 7l oNmd,... ,i|ioNm d - g~ ~T E ° Nm<i ^ 

where t* a _ 1 f{x) := f(a~ 1 x). According to Theorem 7.8 of [BJ there exists an irre- 
ducible local system on G m whose trace functions over extensions of ¥ q are given 
by A^oTr d ;xioNm d ,... , x „oNmj- Therefore, by Theorem 1.1.2 of jl3] the above equal- 
ity implies the similar equality in the Grothendieck group of local systems of G m . 
Hence, we necessarily should have 

K ^,xi,-,Xk = c ( _1 ) t * a -^ K i>,m,-,m- 
Making the multiplicative Fourier transform we conclude that the equality 

k I 

l[(-9(XXi)) = c- A(o) -il(-g(XVj)) 

«=i j=i 

holds for all A 6 X(¥*). Now considering the jumps of the absolute value of both 
sides we immediately derive that the sets {xij ■ ■ ■ ,Xk} and {ryi, ... ,r]i} are the 
same. □ 



4. Identities with the Fourier transform 

4.1. Main theorem. Let Ai, ... , A& be characters of F*, (rii, . . . ,n&) be a collec- 
tion of integers such that (n^, q) — 1 for every i. Let us denote 

fe 

= E ^n^Msi).. (4.i) 

where a G F*. 

Lemma 4.1.1. Let X be a character o/F*. TTien /or any d > smc/j t/ia£ (d, q) = 1 
and any a 6 F*, one raas -Z^(a) = unless there exists a character /! smc/i </iat 
A = n d . On the other hand, 

Proof. If A is not of the form \i d then the restriction of A to the subgroup of roots 
of unity of d-th order is non-trivial. Thus, summing over cosets of this subgroup 
we get I\{a) — 0. Let [d] : F* — > F* be the homomorphism of raising to the d-th 
power. Then we have 



yd = 1 { 



x?[d](F*), 
x e [d](F*) 
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where d\ = gcd{d, q — 1). Hence, 

tSF* x£[d}(¥*) xeF* x d = l 



□ 



Lemma 4.1.2. One /ias ^ 1 I '"''" fc (a) = unless there exists A swc/i //ia£ Ai = A™ 1 
/or aZ/ i. One /ias 

J*C:>* («) = (« - E = (« - 1)'- 1 E 

where d = gcd(n\, ... , Tlfc). 

Proof. Let = n^d. Since gcd{n' 11 . . . ,n' k ) = 1 we can choose new coordinates 



Vi = II ^i* 3 on ^™ sucn tnat 2/i — II x j - 1 ■ Then wc have 



(ifi>...,if«.)e(F;)* i,j 

where (6^) is the inverse matrix to (fly). Therefore, we get zero unless J\ i A^ ,J = 1 
for every j > 1, i.e. 

n^(%)=A'( yi ) 

where A' = \ u - But the LHS is just f|i Ai(:Ei). Thus, the condition is that 



i.e. Xi — (A') Ili . It remains to apply Lemma 4.1.1. □ 



Let us denote by F"^ '£*(a) — F£^;;;£g(a,ip) the simple perverse sheaf on A fe 
obtained as the Goreski-MacPherson extension of the smooth perverse sheaf 

i 

on GjL. For a = 1 we get the sheaf which we earlier denoted F™ 1 '— 

Recall that for e very character \ e ^(F*) and n^Owe have defined the divisor 
D x<n G Div(X) by (HJ) and 



Theorem 4.1.3. Assume that (rii,q) = 1 for all i. One has an isomorphism 

where V is a one- dimensional Qi-vector space with Gal(F q /F action in the fol- 
lowing situations: 

(i) — 2, nii — m for all i; rji — X ni X7 1 where the characters XiXi e XQ^q) 

satisfy 

Di.i+D x - K1 =Y,D X - Kn -, (4.2) 

i 
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if gcd(n\, . . . , rife) = 2 then we require that \ is the non-trivial character of order 2 
(so q should be odd); 

ab=-Unr ni ; (4.3) 

i 

V = Gix- 1 ) ® ((g) G(xO) ® (£ x )-*(-"0 ( 4 - 4 ) 



where G(A) are defined by and F i— > -F(l) is £fte Tate iwist ('i/ie action 

of Frob g is multiplied by q~ l ), 2m + 1 is </ie number of trivial characters among 
X>Xi, ■■■ iXk- 

(ii) Y^ n i = 0, rtii = —Hi for all i; rfc — X ni Xi where the characters x, Xi S ^"O^g) 
saiis/y 



if gcd(rii, . . . , rife) > 1 i/ierc we require \ = 1/ 

~ = IK ni ; («) 

= G(X) ® ((g) <?(*)) ® (V)-iW (4-7) 

where 2m + 1 is i/ie number of trivial characters among XiXu - •• > Xfc- 

Proof. Note that for any field extension F 9 C F qi the extension of scalars of 
F xu.:::xuM) t0 F ?i is isomorphic to ^j^ iX > oNm (a, V> o Tr). Notice also 
that our assumptions do not change after arbitrary extension of scalars. Thus, by 
Lemma |1.3.1| it suffices to prove the identity 

k 

(-q) k (i/j{aY[x^ Xl {x l )),M®- ■ -®*k) = c-]JgJX~)i^(bY[x^V i {x l )),Xi 1 '»- ■ -^Xk 1 ) 

i i—l i 

for every collection of non-trivial characters Xi, where c = Tr(Frob g , V). Using the 
previous notation we can write this identity as follows: 

(~ q ) k i n A'- %(a) = c ■ n^AO • Cc™ a, (&)• ( 4 - 8 ) 

2—1 

Now let us specialize to different cases. 

(i) In this situation both sides are zero unless there exists A such that 

Then we have Ai = XiX~ ni , so that r/jAj — (xA _1 ) Ili . Assume first that gcd(m, .. . ,nfc) : 
1. Then according to Lemma 4.1.2 our identity ( p~§| ) takes form 

k 

(-g) fc .g(A)A(a- 1 ) = c • l[gJ^>F^j- g^X" 1 ) ■ (xA^XO- 



Notice that the relation (4.2) implies that there exists i such that X i = 1 an d j 
such that Xj — X Uj ■ Therefore, the non-triviality of all the characters A^ = XiX~ Ui 
implies the non-triviality of A and of xA -1 . On the other hand, we have |c| = q^ . 
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Therefore, both sides of our identity have the same absolute value so it suffices to 
prove the identity modulo g z . Then we can rewrite it as follows: 



(-l) k 9(X)g(X X - 1 ) =c ([JxOC-l) • (x)(-&- X )A(-a6) •n5Ur 1 A™ i ) mod q 1 

i 

On the other hand, by Corollary 3.2.l| and ( f4.2| ) we have 



nl-y— 1 



Substituting this in the previous identity and using (4.3) we get 

k 

c ee {-l^xi-bMx- 1 ) II 9(Xi) mod g z 

i=l 



which follows from (4.4). 

Now consider the case gcd(n\, . . . , rift) = 2. Then using Lemma 4.1.2 and the 
equality s = N/2 the identity (4.8) can be rewritten as 

(- 9 ) fc (.g(A)A( a - 1 )+ 5 (A£ 2 )(A£ 2 )(a- 1 )) = 

k 

c ■ (g(e2X- 1 )(e 2 X- 1 )(b- 1 ) + ff(A _1 )A _1 (& -:1 )) 

i=l 

where e 2 is the non-trivial character of order 2. Since the characters A and Ae 2 are 
non-trivial we have g{ A -1 ) = qX(— l)g(X)^ 1 and g(X~ 1 e 2 ) = qX(— l)e 2 (— l)5(Ae 2 ) _1 . 
Notice also that since rij are even we have e 2 (— a6) = 1. Therefore, our identity 
follows from 

ft 

(-q) k g(X)g(Xe 2 ) = qX(-ab)e 2 (-b- 1 )c-l[g(x l X-^), 

i=i 

which can be proven as in the previous case. 

(ii) Again both sides of ( |4.8| ) are zero unless there exists A such that Aj = XiA~ ni 
so that i]iXi = (xA _1 ) ni = (x _1 A) mi . Assume first that gcd(ni, . . . , rc.&) = 1. Then 
according to Lemma [4.1.2 the identity (4.8) takes form 

ft 

(-g) fc .g(A)A(a- 1 ) = c • n^ - "') " .9(x^A) ■ (x^A)^ 1 ). (4.9) 

i=l 



In the case gcd(ni, . . . , rift) = d > 1 the identity (4.8) is equivalent to 

k 

(-q) k £ .9^)^(0= c .n.9(x*A-"<)- E S^XA^Xfo- 1 ). 

^d = 1 j = l TJ d = l 

which reduces to fl4.9| ) with x = 1 since 77(a) = r/(b) for any character 77 of order d 
(note that by ( |4.6| ) the ratio a/6 is the d-th power). Note that |c| = (p. On the 
other hand, if x 7^ 1 then the non-triviality of characters Xi" 1 -^™* and the equality 
(fh^) imply the non-triviality of \ and X _1 A- Thus, both sides of ( |4.9| ) have the 
same absolute value so we can work modulo g z . The remaining part of the proof is 
similar to the case (i). □ 



1!) 



4.2. Hypergeometric sheaves. If we work over the algebraic closure of a finite 
field then the isomorphisms of Theorem ( f.l.3| ) follow easily from the theory of 



hypergeometric sheaves developed in , [[11) and |3| . Indeed, let / : G^ — > G m be 
a non-constant homomorphism of tori. Then for any character x of G^(F g ) we can 
consider the sheaf j\*L(tp(f (x))x(x))[n] on A n where j : GJ^ — > A™ is the standard 
open embedding. By a simple coordinate change one can see that 

m*LMf(x))x(x))[ n ] ~ (f^rr^h^H 

where ji : G m — > A 1 is the standard embedding, H is the hypergeometric sheaf on 
G m defined as follows: 

H = im(/,L(V(X>)x(z))M -> /*L(V>£>)x(z))M). 

To see that -ff is a hypergeometric and to compute it explicitly we notice that 
according to Proposition 5.6.2 of fic| for any multiplicative character r\ one has 

[JV].L(V(*M*))[l]^Hyp(!,^( W );0) 

where [N] : G m — > G m is the morphism of raising to the iV-th power (iV is assumed 
to be relatively prime to q), (rji) is set of iV-th roots of r\ considered as a character 
of F g , Hyp(!, ifj; (77,); 0) is the hypergeometric sheaf defined as the l-convolution 
of the N sheaves L(ip(t)i]i(t))[l] on G m . On the other hand, the Cancellation 
Theorem 8.4.7 of [|ll| implies that for arbitrary collections of characters (rji) and (pj) 
the unique simple quotient of the !-convolution of the sheaves L(ijj(i)r]i(t))[l} and 
L(ip(— 1~ )Pj)[i] on G m depends only on the divisor J^iiVi) ~J2j(Pj)- According to 
Proposition 8.1.4 of || this unique simple quotient coincides with the image of the 
natural morphism from the !-convolution to the ^-convolution of the same collection 
of sheaves. Thus, H is the (irreducible) hypergeometric sheaf corresponding to the 
divisor ^2,D Xitni where f(x) = Y[i x ?^ x( x ) = YiiXi( x i)- It remains to notice that 
3i3~(j\*H) is the image of the natural morphism L^*iinv* H — > **inv* H , where 
inv : G m — > G m is the inversion. Thus, it is also a hypergeometric sheaf which can 



be computed by Cancellation Theorem. This gives isomorphisms of Theorem 4.1.3 
over an algebraically closed field. On the other hand, this argument allows to 
compute the rank of the Fourier transform of the sheaf 



for generic characters Xii Vj (i- e - when there is no cancellation), where r/ij and rij 
are positive and prime to q. Namely, using Theorem 8.4.2 of |ll| we find that this 
rank is equal to max(J^ i m<, 5^.- rij + 1). 



4.3. Examples. In the case k = 1 the conditions of Theorem 4.1.3| are satisfied 



only in the case n\ — N — 2, xi = lj X = £ 2, which corresponds to the isomorphism 



x 2 

T{L^(ax 2 )) ~ G(e 2 ) ® (i ea ) a ) ® ). 

For k = 2 we have the following examples: 
1. ni = 712 = 1, Xi = V2 — 1 5 X2 = ?7i = X) where x is an arbitrary character, the 
corresponding isomorphism is 

F{L(rP(axy) X (x)) ~ (L x )_ -i (-1) ® L(${- a - l xy)x(.v)). 
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2. m = 3, ri2 = — 1, xi — Vi — 1) X2 = V2 — £ 3 where £3 is a non-trivial character 
of order 3 (so q — 1 is divisible by 3). In this example we have 

HiMi-yMM) * Qz(-i) ® ji*i(^(^-)ca(y))[2]. 

Let / 3.-1 : — > C be the trace function of Fy'~ . Then according to Theorem 



2.1.1 



we have 



hM^v) = { 0, 



x = y = 0. 



Now Theorem 4.1.3 implies that 

h,-i{x,y) =qf 3 -i(x,27y). 
3. ?ii = 4, ri2 = —2, xi = r]i = 1, X2 = V2 = £ 2 (so 9 is odd). We have 

jr(j !t i(V,(a^)e 2 (y))[2])~Q ; (-l)®(L £ J a ®j 1 ,i(V'(^^)e 2 (y))[2]. 
j/ z 2 lu aj/ z 

Let /f a • F^ —> C be the trace function of F^'~ 2 (a). Then using Theorem |2.1.l| 
and Lemma 4.1.1 we find 



•tl>(afi)e 2 (y), 



y + o, 

Vl.-M- !)) = { 0, y = 0,:r^0, 

^(e 4 )e4(a _1 ) +5(^4 ^^(a), £ = y = 

if q = 1 mod (4). In case q = 3 mod (4) the function fi-2{ x ^y) is j us t an 

4 I I 

extension by zero of ^p(a'^)e2{y)- Now Theorem 4.1.3 implies that 



fl_ 2 (x,y) = qe 2 (a)fZ_ 2 (x,32y). 

4. ni = —Ti2 = n > 0, xi = X2. 1 = Vi 1 = r \2 = Xi where x is an Y character. We 
have 

^i(^(a^) x (^))[2])~Q i (-l)®i l ,L(^((-ira^)x(-^))[2]. 
y n y x x 

If n = 1 there is one more example: Xi = ??2 = L X2 = ^iT* = X is an Y character, 
the corresponding isomorphism is 

^(iu£(^(-)x(j/))[2])^QK-i)®i!^(V'(--)x- 1 (-^))[2]. 

Again using Theorem ^.1.1| we can extract the identities for Fourier transforms of 
functions of V 2 q from these isomorphisms. In particular, we obtaing the following 
identity (which we'll use later): 



Ex x y y 

ip(a- +xx + yy)x(-) = #(-«-)x(--) - s(x)x -1 (o) 
y y x x (41Q) 



(z,y)e(F*) 



for any non-zero a, x and y and any character x (note that this identity is also easy 
to check directly by changing variables to t — x/y and y). 
Now let us consider some higher-dimensional examples. 
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5. If the conditions of Theorem 4.1.3 are satisfied for the collection (ni, . . . , rife), 

(Xi,... , Xk), then they are also satisfied for the collection (m, .. . , rife, 1, — 1), (xi, ■ ■ ■ ^XkiX-.X^ 1 ) 

where x is anv character. For example, for any characters Xit ■ • ■ i Xk+i we have 

Hj^( Xl "' Xk+2 )Xi(-) ■ ■ ■ Xk(—)Xk+i(x k+1 ))[2k + 2]) ~ Qii-k - 1) ® 

yi---yk yi yk 

]uL m-l) k+l Xl --- Xk+2 )^(~-) ■ ■ ■ ^(-^)Xfe +1 (-Xfe +2 ))[2fc + 2], 

y\---Vk xi vi Xk yk 

T{3um{ x ^^)xx{-) ■ ■ ■ xk(-mm ~ 

yx-'-Vk yi yk 

Xi.-.a;* xi a;*; 
^^( ^•••^ jyit-) • • • Xfe(— ))xk+i(l/fc+i)[2A; + 2]) ~ Q,(-fc - 1) ® 

yi ■ ■ ■ 2/fe+i 2/1 yfe 
x «)-i ® j!^W(-i) fc+1 yi "- yfc+1 )xi(-) ■ ■ ■ x,(-)Xfe+i((-i) fe+1 ^+i))[2A ; + 2], 



6. More generally if the conditions of Theorem 4.1.3 are satisfied for the expression 
^(IL x 7 l ) Yii Xi{ x i)i then they are also satisfied for the expressions 



^n< 4 - r-^IIxifa) 



n- =1 (x4)fe) 



v x ...v k -M- x W 

and 



vi...v k jj Uj=i(x4)( v j) 



X k (u) 

where x is anv character. 

For example, for any k > and any characters x> V we have 

?tt.LM Xl ■ \- Xk+2 ) U ^S (Xi) ■ V(x k+ i))[k + 3]) ~ Q ; (-2 i 



y k x k(y) 



fc-1 



(0 G (4))i^(^((-i) fc+1 fc fc • ai^) nti_^vr)(^) . „ ( _ Xfc+2))[fc + 3] , 



T( JW L(^{—- k ) )[* + lj) 

y fe ,nf-i(\ l <r>< 



QK-D a (gc(4)) ^^(^((- 1 ) fe F^) ii wM^ )[fc + 1] - 

7. Example 2 has the following generalization: for any k > and any 1 < i < fe + 1 
one has 

n 4 +2 (%) n 4t2(%))[fc+i])^ 

yi ■■■yk 1 < J<i i<j<fe 

fc+l fe + 9 

(g) g(4 +2 ) ® j..£(^((-i) fc+1 (fc + x — ) n 47 2 (%) n £3r l (w))i*+i] 

j=l " l<i<j i<j<k 
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8. Here is an example involving the monom Xl yk Xk which is different from the one 
considered in example 6. Let x be any character, then for any i, 1 < i < k, we have 

xi ■ ■ .x k .Ili<j<i(x^k)( x j) Ui<j<k~i 



-y- 



v 

k-l 

Q/(-i)®((g)G(4)) 



x k (v) 



.11: s A ><vll 



-)[k + l]) 



i<j<k-l c fe 



( X ei)(- a!fc ))[fc + l]) 



fc fe *i---V (x fc -V)(y) 

4.4. Identities with binomial coefficients. Combining the example 5 of the 
previous section with Theorem 2.2.1 we obtain some identities with polynomials 

e F* 



(pT^) and (2.2). We need the following simple lemma. 



Lemma 4.4.1. For any character \ ofF* and any a,X\,... ,x n ,yi 
one has 



) • • • ; im 



(^,y)6(f:) 2 



3> i . . . Xf ] 
2/1 • ■ ■ 2/n 



32 1 . . . , 



□ 



. . . X^j Xl . . . X n Q 1 

Proof. Use the equality ( 4.10| ) and induction in n. 
Consider the isomorphism 

yi ... y n xi...x n 
Let us restrict it to the point with y\ = . . . = y r = X\ = . . . = x s = and 
y,-+i ■ ■ ■ y n x s +i ■ ■ ■ X n 7^ 0. Taking the traces of Frob g we get the identity 



n 

^ 1p( — + £ M>» + ymVrn)) + 

V N(i,j,k,l)a(i + j,k + l)= \ qna ^ s \ 

)#(0,0,0,0) l y VU J «!• -iJ : 



(r,s) / (0,0) 
r = s = 



(i,j,fc,i)#(0,0,0,0) 

where 

n 

N(i,j,k,l)= ^ j>( /] [XmXm + g/wj/ro)) 
(x,y)ES(i,j,k,l) m=1 

and j, fc, i) is the set of (a;, y) £ F™ x F™ with exactly i coordinates (xi , . . . x r ) 
vanish, j coordinates (x r+1 , . . . , x n ) vanish, k coordinates (j/i, . . . , y s ) vanish, and 
I coordinates (y s +i, ■ ■ ■ ,y n ) vanish. Thus, 



, . . . , r \ In — r\ I s \ I n — s 

N(i,j,k,l)= . 



J 



I 



r-\-s — i — k / 1 \-r+s+J+i 



On the other hand, it is easy to see that for (r, s) 7^ (0, 0) we have 

n 



(^,y)e(F*) 2 



yi---y 



Thus, we arrive to the following identity for any (r, s) 7^ (0,0): 

l a(i +j,k + > 

(4.11) 



e^m^oao.o) ( •) ( V) CD (V) (« - ir*-*- fc (-ir +s+j '+V* +j,k + 1) 

q n a(r, s) + (q - rf-M-l^r-M 



In the case r = s = using Lemma 4.4.1 we get the identity 



(i,i)#(o,o) VJ/ v 7 y 
Similarly the isomorphism 

~ Q i( -n)®j,*L(V<(-ir^^)x((-l)" 2/1 ■ 



y\...y n y%...y n xi...x n x\... 

for a non-trivial character x leads to the identities 

W(0l o.o,o) (I) ("7) ("7 s ) - i r+ ^-* ( _i r+ ^- + ; 6(i + j, fe + /) = 

< Z »6(r, S ) + (q-l)^- 1 (-ir +s+1 (413) 
for (r, s) ^ (0, 0) and 

£ 0(;)<-~> = ^. (4.i4) 

5. Identities containing norms 



5.1. More identities with Gauss sums. We want to generalize Corollary |3.2.1 



to include the identities for Gauss sums containing norms. In other words, we want 



to employ systematically both Hasse-Davenport identities (1.3) and ( |l.4| ). Let us 
fix a finite field ¥ q . For every d > 0, a character x G -^(IF*^ ) , and an integer n > 0, 
gcd(n, q) = 1, consider the function on X(¥*) defined by 

M ,_ g((A»oNm d ) X ) 

/X '" 1 j " A(^) 3 ( X ) 

For d = 1 this definition coincides with the one we considered before. As before the 
map [x, n] i-> / x ,„ extends to a homomorphism from A^(X(¥* d )) to C(X(¥*),C*) 



due to the identity (1.4) 



Let us define the abelian group A g as the quotient of ® d A^(X(¥* d )) by the 
subgroup generated by the elements of the form k[x, n] — [x Nmfc,n] for all x G 



X(¥* d ), n,k G Z>q. The identity (1.3) implies that for every k > we have 



/xoNm fc ,re — / x ,n- 

Hence, the map [x, n] 1— > / x ,„ extends to a homomorphism from j4 g to C(X(¥*), C*). 
On the other hand, we can define a homomorphism 

P : A q -> DivpO 



by sending [x, 71] to the divisor d- D x n , where x € -?C(]F^ d ), D Xl n is defined by (3.5) 



Theorem 5.1.1. ker/3 = 0. 
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Proof. By definition the homomorphism [3 can be factorized as follows: 

' j 

d 



p:A q ^ hWW(X(F* d )P?Div(X) 



where the last arrow is the isomorphism (|3.q ), (3' is defined by the formula f3'([x,n]) — 
d[x,n] for \ G X(Fqi)- Clearly, f3' is an isomorphism modulo torsion so it suffices 
to prove that the group A q is torsion-free. Fix a prime number Assume that we 
have Ix = for some x G A q . We can write x in the form 

i 

with some Xi G Let us write the degrees in the form = where 

gcd(d' i , I) — 1. Set <i = c^. Using the relations in A q we obtain that x' = dx has 
form 

j 

with Xj G ^(^*di s j )■ Since <i is relatively prime to / it suffices to prove that x' = 0. 

Let A q (d, I) be the quotient of ®i-A^(¥* dli ) by the subgroup generated by the 
elements l[x, n] — [x ° Nni(, n\. Then we have a sequence of homomorphisms 

A g (d,l) ^ limAW(X(F' 0) ^ Div W 
where /3^,z([x> = e£^[x, n] for x G ^(H^ii); the l as t arrow is an embedding 



induced by ( |3.6| ). Notice, that by Lemma 3.1.2 the group A q (d,l) has no torsion. 
Therefore, the homomorphism (3' d l being an isomorphism modulo torsion should be 
injective. Hence, the composed map 

(3 d .i : A q (d, I) ^Div{X) 

is injective. Since (3<i,l is a composition of (3 and of the natural homomorphism 
A q (d,l) — > A q we deduce that A q (d,l) is a subgroup in A q . Now we have x' £ 
A q (d, I) and ix' = 0. Since A q {d, I) has no torsion this implies that x' = 0. □ 

This theorem allows to write the identities between Gauss sums containing norms 
in the following form. 

Corollary 5.1.2. Let Xii--- iXk be the collection of characters, Xi G X(W* di ); 
ni,... i n k be the collection of integers such that gcd(ni,q) = 1. Assume that 
2j=i diD Xi<rii — in Div(X). Then for every character A o/F* one has 



^ KK idi )g(xi) q 

for some m(A) G Z. In particular, if (X ni oNm^)^ ^ 1 /or aZZ i then 2m(A) zs </ie 
number of i such that Xi = 1 • 

One can rewrite this corollary in yet another form. Namely, let k be a finite 
etale F 9 -algebra, so that k = Yli^q d i- Let X(k*) be the group of characters of k*. 
For every x G let us denote 

<?(x) = E x(^)^(Tr fc / F ,(x)). (5.1) 
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In fact, if x = Hi Xu where Xi € X(¥* d .) then 

g(x) = Yidixi,^ ^^)- 

i 

Let V be a virtual finite module over k, then V is determined by the collection of 
integers (rij = rk, V) such that V = ^ rij[F g <i ( ]. For every character x = E[i Xi °f 
&* let us denote 

D X .V = ^ rfi-Dx*,rkj v- 

Also set 

On the other hand, we can associate to V the homomorphism 

dety = &et v/¥q : k* -> F* : (s,) [J Nm di (a;*)™ 1 . 

Then we have 

g((X o det y ) x ) = nff(( A "' ° Nm di ) X i,^ ° Tr d J. 

i 

Thus, Corollary 5.1.2| leads to the following statement. 

Theorem 5.1.3. Let V be a virtual finite k-module such that gcd{p{V),q) = 1, x 
be a character of k* . Assume that D x y = 0. Then for every A 6 X(¥*) one has 

g((X o det v )x) = <Z m(A) ■ p(V) ■ g(x) 
where m(A) is an integer depending on A. 



Remark. In fact, our method allows to prove a stronger result. Namely con- 
sider the natural homomorphism Div(X) — > Div(X/ Frob g ). Then one can replace 
the assumption D x y = by the weaker assumption that the image of D x y in 
Div(X/Frob g ) is zero. In this way one gets much more indentities between Gauss 
sums (cf. ||,5.13). However, the importance of the identities of theorem 5.1.3 is 
that they hold universally over any finite extension of a given finite field ¥ q . 



5.2. Identities with the Fourier transform containing norms. Recall (see 
e.g. |Q) that for every finite etale F q -algebra k one can define the ring scheme A 1 k 
over ¥ q in a natural way, so that for every F g -algebra A on has A x k(A) = k ®f 9 A. 
Note that as an F g -scheme A x k is non-canonically isomorphic to A d , where d = [k : 
¥ q ] . There is a natural morphism of F g -schemes 

Tr : A 1 ^ -> A 1 

inducing the usual trace map on points. We also have an open subscheme G m k C 
A 1 k of invertible elements such that G m k(¥ q ) ~ k* . For every character X G X(k*) 
we can define a rank 1 smooth 1-adic sheaf L x on G m k. Using the multiplication 
morphism 

m : A x fc x A 1 k -> A 1 k 
and the sheaf Tr* we can define the Fourier transform for sheaves on A 1 ^. 
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Let us call a character x € X(k*) non- degenerate if k = Yli^q d i an d X = II Xi 
where Xi are non-trivial characters of F g d ; . For a non-degenerate character x £ 
X(k*) we have 

where 

G( X ) = H«(G m k,L x ), (5.2) 

is the one-dimensional Q ; -space on which Fr ob q acts as (—l) d g(x), where d = 
[k : F q ]. As before we will use the definition (5.2) also in the case of degenerate 
characters. 

For any extension ¥ q C F 9l we have 

Afc ® ¥q F 9l ~ Afc' 

where k! = k ®w ¥ qi , and for any x & X(k*) 

L x (g) Fg F gi ~ L xoNnik , /k 

Let V be a virtual finite fc-module such that gcd(p(V),q) = 1. We can define 
the scheme-theoretic version of the homomorphism dety considered above: 

dety : G m k — ► G m - 

Let x be a character of A:*, a be an element of F*. We denote by Fy x (a) = Fy, x (a, ip) 
the simple perverse sheaf on A x k obtained as the Goreski-MacPherson extension of 
the smooth perverse sheaf 

L^,(adet v (x)) ® L x [d] (5.3) 

on G m k, where d — [k : ¥ q ]. 

We need a slight generalization of Lemma 4.1.2| . Let us denote 



Iv,\{ a ) = ^ -0( a dety(x))A(a;) 



where V is a virtual finite fc-module, A € X(k*), a s F*. For a virtual fc-module V 
with rkj V = rti let us denote 

d(V) = [F* q : dety(fc*)] = gcdim, . . . ,n r ). 

Lemma 5.2.1. Assume that gcd(p(V),q) = 1. One has Iv,x{ a ) = unless there 
exists /i such that A = /io dety . One has 

\k*\ 

" i/eX(F*):i/odotv = l 

For a virtual fc-module V = JX n^fF^] let us denote rk Fij V = JX n^di. 

Theorem 5.2.2. One ftas an isomorphism 

T{F v , x {a)) ~ H ® F w , v {b) 

where H is a one- dimensional ^-vector space with Gal(¥ q /¥ q ) -action in the fol- 
lowing situations: 

(i) rk F? V = 2, W = V, 7] = {v o dety)x _1 , wh ere the characters v £ X(¥*), 
X 6 Xlk*) satisfy 

D ia +D v -i A = D x -i jV ; (5.4) 
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if d(V) — 2 then we require that v is the non-trivial character of order 2 (so q 
should be odd); 

ab=-p(V)- 1 ; (5.5) 

H = G{v- 1 )®G{ X )®{L v )- b {~m) (5.6) 

where m G Z. 

(ii) rkF ? V = 0, W = —V; rj = (y o detv^x" 1 ? where the characters v G JT(F*) 7 
X £ X(fc*) saiis/?/ 

£>l,i- = £> x -i^; (5.7) 
if d{V) > 1 f/ien we require v = 1; 

~=P(n (5-8) 

= G(i/)®G(x) (8(^-1 (5.9) 

where m £ Z. 

Proof. For every extension F 9 C F gi let us denote = fe ®f F 9l . Then the trace 
function of the sheaf ( |5.3| ) over F gi is given by 

fv, x M = (-l) d ^(Madet Vqi/¥qi (x)))x(Nm kqi/k (x)) 
for x G k„ 1 , where VJ,, — V ®u k„ 1 . 



An argument similar to that of Lemma 1.3.1 shows that it suffices to check that 



for every extension F q C F qi and every non-degenerate character A of fc* , one has 

(-qi) d (fv, x , qi ,X) =gW-{f W , mi ,X~ 1 ) (5.10) 
and that this number is not zero for at least one non-degenerate character A. More 



precisely, we replace the embedding GJ^ — > A™ of Lemma 1.3.1 by the embedding 



j : G m k — > A 1 k. Then we replace the group ifo(G^) from the proof of Lemma 



1.3. l| by the quotient of Ko(<G m k) by the subgroup j*J r (Ko(Z)), where Z is the 
complement to the image of j. Then almost the same proof goes through. The 
only point where one needs a different argument is in showing that an element 
x G Ko(& m k) belongs to j* T(Kq(Z)) if and only if a similar condition holds for 
all its trace functions. For k split over F q this statement is proven in Lemma 1.3.l[ 



Thus, it suffices to check that if x®¥ gi G j*{T(K {Z®¥ qi ))) then x G j*T{K Q {Z)). 
Equivalently, we have to check that if an element y G Ko(A 1 k) satisfies 

y®F qi <E K (Z ®F qi ) + T(K (Z ®F qi )) 

then y itself satisfies the similar condition. Let us write y = ^ (^[i^] + y\ bj[Gj] 
where Fi and Gj are simple perverse sheaves, each sheaf Ft satisfies either supp F{ C 
Z of supp^ r (i 7 i) C Z, while each Gj satisfies neither of these conditions. Then we 
should have 



E 



bj [Gj ®F qi }e K (Z ® F qi ) + T{K {Z ® F,J) 



which implies bj = since the [Gj<S>¥ qi ] (and JFQGj (giF^J)) are linear combinations 

of simple perverse sheaves not supported on Z ® F qi . 

The rest of the proof goes similar to that of Theorem 4.1.3 using Theorem |5.1.3 



and Lemma 5.2.1. □ 
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